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ABSTRACT 



A circuit for counting events occurring between two differ- 
ent clock domains includes a gray code counter having at 
least two stages. The gray code counter is incremented by 
the event to be counted. Dual rank synchronizer circuit and 
delay flip/flops are coupled to the counter. The circuit 
includes a comparison logic circuit fed by outputs from the 
dual rank synchronizers and the delay flip/flops to produce 
an output signal having a binary value corresponding to a 
number of events that occurred between transitions of the 
second clock. 

9 Claims, 2 Drawing Sheets 
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METHOD AND APPARATUS FOR different clock domains includes incrementing a counter that 

COUNTING SIGNAL TRANSITIONS changes state a bit at a time by an event to be counted. The 

BACKGROUND counter is synchronous to a clock signal that is synchronous 

to a first one of the clock domains. The method also includes 
This invention relates generally to logic circuits and more 5 synchronizing each stage of the counter to a second one of 
particularly to clocked circuits. the clock domains and delaying an output from the synchro- 
Computer systems generally operate by performing data nizing for at least one clock period of the second one of the 
transfers between different devices coupled in the system. clock domains. The method also includes comparing outputs 
Often, computer systems include interconnected synchro- from the synchronizing and the delaying to produce an 
nous devices, that is, devices that use a common signal 10 output signal having a binary value corresponding to a 
referred to as a "clock signal" to synchronize timing of number of events that occurred between a period of the 
circuits in the device. A digital system will have many second clock domain. 

separate devices some of which may operate with different One or more advantages are provided by the invention, 

clock signals that are not synchronous to one another. xhe gray code counter increments or changes only a single 

Moreover, digital systems may also include asynchronous 15 bit for every count increment. The gray code counter can be 

devices i.e., devices that rely upon an occurrence of an provided with a sufficient number of stages to hold a 

asynchronous event. Often, it is necessary to perform data maximum number of events that could possibly occur in a 

transfers between two synchronous devices each operating time interval between the clock pulses of the domain that 

with different clock signals (i.e., different clock domains or receives the information. The required number of stages can 

between a synchronous and an asynchronous device. 20 be empirically determined based upon the frequency of 

An example of such a device is a bus adapter including a events that can occur in the sending domain in accordance 

first in/first out (FIFO) memory that is loaded or written to with the clock frequency in the receiving domain. Therefore 

from an output device in one clock domain and read by an a slow clock domain can be used to count events that occur 

input device operating under a different clock domain. It is in a faster clock domain. 

^t::^^!^'^^^"^:::^.'' brief description of ™e drawings 

For example, one type of information which may be required FIG. 1 is a block diagram of an interface circuit including 

by circuits in either clock domain is the number of transi- an event counter. 

tions or events that have occurred (e.g., the number of words FIG. 2 is a block diagram of the event counter shown in 

that have been loaded into the FIFO or read from the FIFO) 30 FIG. 1. 

over a certain interval. FIG. 3 is a block diagram of an embodiment of a 

SUMMARY two-stage event counter shown in FIG. 2. 

According to one aspect of the invention, a circuit for DETAILED DESCRIPTION 

counting events occurring in a first clock domain by a clock 35 Referring now to FIG. 1, a computer system 10 includes 

signal in a second clock domain includes a gray code counter an interface 12 coupled between a storage bus 14 and a 

having at least two stages. The gray code counter is incre- system bus 16. Storage bus 14 may be a synchronous bus 

mented by the event to be counted. The circuit also includes operating under a first clock signal or an asynchronous bus, 

a synchronizer circuit for each stage of the gray code counter whereas, system bus 16 is a synchronous bus that may 

with each synchronizer circuit coupled to an output of the 40 operate under a second different clock signal. The system 

gray code counter stage and clocked by the second clock bus 16 is coupled to a computer 18. The interface 12 can be 

domain signal. The circuit also includes a logic circuit a bus adapter used to manage data transactions between 

coupled to the synchronizer circuit to produce from outputs buses 14 and 16. The interface 12 includes a buffer device 

of the synchronizer circuit a value indicative of the number such as a first in/first out (FIFO) memory 18, a disk bus 

of the events that occurred between clock transitions of the 45 interface port 20, and a system bus interface port 22. The 

second clock signal. disk bus interface port 20 couples the storage bus 14 for 

According to another aspect of the invention a circuit for read/write operations to the FIFO 18, whereas the system 

counting events occurring between two different clock bus interface port 22 couples system bus 16 to the FIFO 18 

domains includes a gray code counter having at least two for read/write operations. 

stages. The gray code counter is incremented by the event to 50 The interface 12 also includes an event counter 24 fed by 

be counted. The event is synchronous to a first one of the the clock signal CLICJDSK which is the disk bus interface 

clock domains. The circuit also includes a dual rank syn- port clock signal. Clock signal CLK_SYS is the system 

chronizer circuit for each stage of the gray code counter with clock signal. Clock signals CLK_DSK and CLK_SYS can 

each dual rank synchronizer circuit having an input coupled be different clock signals that are asynchronous to each other 

to a corresponding output of a stage of the gray code counter. 5s and may have different clock frequencies. The interface 12 

The dual rank synchronizers are synchronized to a second includes the event counter 24 to generate an event signal 

one of the clock domains. The circuit also includes a delay such as "READ_DSK" that provides a count of the number 

flip/flop for each of the dual rank synchronizers, the delay of words read from the FIFO 18 by the system bus interface 

flip/flops having an input coupled to an output of the port 22, synchronized to the disk bus clock signal CLIC_ 

corresponding dual stage synchronizers. The circuit includes 60 DSK. TTie event counter 24 produces a count for each pulse 

comparison logic circuit fed by outputs from the dual rank of a signal, (READ_SYS) for use by the disk bus interface 

synchronizers and the delay flip/flops to produce an output port 20. Accordingly, the event counter 24 synchronizes 

signal having a binary value corresponding to a number of events (READ_SYS) generated in one clock domain (clock 

events that occurred between the first and second clock signal CL1C_SYS domain) to produce a signal (READ_ 

domains. 65 DSK) corresponding to the count of such events for use by 

According to a further aspect of the invention a method a circuit e.g., disk interface port 20 operating in the other 

for counting events occurring between first and second clock domain (clock signal, CLK_DSK domain). 
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Referring now to FIG. 2, the event counter 21 includes a number of pulses on the signal "EVENfTS" which have 

gray code counter 30 having a plurality of stages Qo-Q„_j occurred between clock periods in the receiving clock 

and corresponding synchronizers 32 having inputs coupled domain. 

to the outputs of the stages Qq-Q^i of the counter 30. The Referring now to FIG. 3, an example 24' of the event 

synchronizers 32 have outputs which are coupled to corre- 5 counter 24 is a two bit Johnson counter 30' (gray code 

spending inputs of delay elements 34 such as D-type flip/ counter) comprised of a pair of flip/flops 40^, 406. The 

flops. The D-type flip/flops 34 and synchronizers 32 are Johnson counter 30' has an output of a first flip/flop 40a 

clocked by a clock signal "CLOCK" corresponding to the coupled to an input of the other flip/flop 40b with the 

clock signal of the receiving domain. Thus, for example, complemented output of the succeeding flip/flop 40b 

referring back briefly to FIG. 1, the event counter 24 is lo coupled to the input of the first flip/flop 40a. The stages 40a 

configured to produce the signal READ_DSK which is a and 40b are each fed by the signal "EVENT" as a clock 

count signal, synchronized to the receiving clock domain signal. The Johnson counter 30' is incremented by the signal 

clocksignal CLK_DSK (FIG. 1).READ_DSK is produced "EVENT" (which could be the signal READ_SYS from 

by event counter 24 in response to signal "EVENT^ a signal piG. 1) and changes its state one bit at a time for each 

synchronized to the clock domain CLK_SYS (e.g., the i5 transition in the signal "EVENT." The outputs from the 

system bus interface port dock). "Event" produces a pulse Johnson counter are coupled to a pair of dual rank synchro- 

for each occurrence of an event from the sending domain nizers 32a, 32b. Each dual rank synchronizer 32a, 32* 

such as reading a word from the FIFO 18 by the system bus includes a pair of flip/flops 42a, 42b and 44fl, 44b, 

interface port 22. respectively, coupled as shown. Use of dual rank synchro- 

The gray code counter 30 is characterized as a counter that ^0 nizers further reduces the likelihood that a signal transition 

increments or changes only a single bit for every count could cause the synchronizer to oscillate or otherwise 

increment. The gray code counter 30 has a sufficient number become unstable. 

of stages to hold a maximum number of events that could The outputs from the last rank of the synchronizer 42 arc 

possibly occur in a time interval between clock pulses of the fed to a delay circuit 34 comprised of flip/flops 46fl and 46^?. 

receiving clock domain. Thus, the required number of stages 25 'j^g outputs of the flip/flops 46a, 46b as well as outputs from 

are empirically determined, based upon the firequency of the last rank of the synchronizers 42b, 44b are fed to a 

events that can occur in the sending domain and the clock combinatorial logic circuit 36 comprised of "AND" gates, 

frequency in the receiving domain. "OR" gates and "Exclusive OR" gates, as shown, to produce 

The synchronizers 32 synchronize the outputs of the gray output signals OUT 0 and OUT 1. The output signals OUT 

code counter 30 to the clock domain of the receiving device. 0 and OUT 1 provide a value signal "COUNT*' indicative of 

The synchronizers 32 are preferred over typical flip-flops the number of transitions of the signal "EVENT" that occurs 

since they are less likely to enter a meta-stable state due to between successive edges of the clock signal CLK__DSK. 

a non synchronized signal transition. That is, when a signal The combinatorial logic circuit 36 implements the following 

synchronized in one clock domain is received by a typical logic equations: 

flip-flop in another clock domain, if the signal transitions ^„ . r, . ., 

Kw • * lu J ju *u * u*- c OUTo=(/lo©^o)©C4i©5i) Equation 1 

withm a time mterval bounded by the setup and hold time of 

this typical flip-flop, there is a finite chance that the typical OUTi«=AiMo''5o+Ai'>^oA+^i^o*^o'+^i*^o'*^i' Equation 2 

flip-flop could oscillate or enter a meta-stable state. This is ^^ere is a logical "EXCLUSIVE OR" operation, + is 

mimmized by usmg synchronizers. Hius, although typical , j^gi^^j .qr,, operation, "•" is a logical "AND" operation, 

flip-flops could be used synchronizmg flip-flops are pre- u., ^ j^g-^^i complement operation. These equations 

provide an effective subtraction operation between a count 

The delay elements 34 are used to further delay the value of the gray code counter 30 from the output of the 

outputs of the synchronizers 32 for one additional clock delay elements and the value of the gray code counter 30 at 

period. theoutputof the synchronizers 32. This arrangement permits 

This enables comparison logic 36 to compare the output the event counter 24 to count events that occur at a relatively 
from the synchronizer circuits and the outputs of the delay high frequency (i.e., with a relatively fast clock using a 
elements to determine a binary number indicative of the relatively slow clock, 
number of events which have occurred between pairs of l J• 
clock edges of the receiving clock. 50 . Other Embodiments 

The logic circuit 36 uses combinatorial logic such as will ^ ^° understood that while the invention has been 

be described in conjunction with FIG. 3 performs an effec- described in conjunction with the detailed description 

lively subtraction, modulo the bit width, of the delayed thereof, the foregoing description is intended to illustrate 

count from the count at the output of the synchronizers. That not limit the scope of the invention, which is defined by 

is, the combinatorial logic 36 performs an effective subtrac- 55 scope of the appended claims. Other aspects, advantages, 

tionof synchronized and delayed values counted by the gray modifications are within the scope of the following 

code counters 30. This corresponds to the number of events claims, 

that have occurred between "CLOCK" transitions. The logic ^^^^ ^ claimed is: 

circuit 36 produces an output value signal "COUNT' that 1. A circuit for counting events occurring in a first clock 

corresponds to a binary value representative of the number 60 domain, by using a clock signal in a second clock domain 

of events which occurred between clock periods of the comprises: 

receiving clock domain. Thus, by providing an appropriate a gray code counter having at least two stages, the gray 

number of stages of the gray code counter 30, in accordance code counter incremented by the event lo be counted; 

with the maximum rate of events in the sending domain and a synchronizer circuit for each stage of the gray code 

the frequency of the clock in the receiving clock domain, the 65 counter with each synchronizer circuit coupled to an 

receiving clock domain frequency can be made arbitrarfly output of the gray code counter stage and clocked by 

low and the event counter 24 wiU still accurately count the the second clock domain signal; and 
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a logic circuit coupled to the synchronizer circuit to 
produce from outputs of the synchronizer circuit a 
value indicative of the number of the events thai 
occurred between transitions of the second clock. 

2. The circuit of claim 1 wherein the logic circuit com- 
prises a delay element for each of the synchronizer circuits 
and combinatorial logic that combines outputs from the 
synchronizer circuits and the delay element to produce the 
value indicative of the number of events. 

3. The circuit of claim 2 wherein the combinatorial logic 
effectively subtracts synchronized and delayed values 
counted by the gray code counters. 

4. The circuit of claim 1 wherein the synchronizer circuit 
for each stage is a flip-flop. 

5. The circuit of claim 4 wherein each flip-flop in the 
synchronizer circuit is a synchronizer flip-flop. 

6. A circuit for counting events occurring between two 
different clock domains comprises: 

a gray code counter having at least two stages, the gray 
code counter incremented by the event to be counted 
synchronous to a first one of the clock domains; 

a dual rank synchronizer circuit for each stage of the gray 
code counter with each dual rank synchronizer circuit 
having an input coupled to a corresponding output of a 
stage of the gray code counter and synchronized to a 
second one of the clock domains; 

a delay flip-flop for each of the dual rank synchronizers, 
such delay flip-flops having an input coupled to an 
output of the corresponding dual stage synchronizers; 

a comparison logic circuit fed by outputs from the dual 
rank synchronizers and the delay flip-flops to produce 
an output signal having a binary value corresponding to 
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a number of events that occurred between the first and 
second clock domains. 
7. The circuit of claim 6 wherein the gray code counter is 
a Johnson counter. 
5 8. The circuit of claim 6 wherein the gray code counter 
has two stages, produces signals OUTq and OUT, indicative 
of the value of the number of events and wherein the 
comparison logic implements the following logic equations: 

10 OLrro-(Ao©5o)©(Ai©^i) 

where Aq and are the outputs from the dual rank 
synchronizers corresponding to the zero and first stage of the 
15 Johnson counter and Bq and are the outputs from the 
delay elements corresponding to the zero and first stages of 
the Johnson counter. 

9. A method for counting events occurring between first 
and second different clock domains comprises: 

incrementing a counter that changes state a bit at a time 
by an event to be counted with a clock signal that is 
synchronous to a first one of the clock domains; 
synchronizing each stage of the counter to a second one 
^ of the clock domains; 

delaying an output from the synchronizing for at least one 
clock period of the second one of the clock domain; and 
comparing outputs from synchronizing and the delaying 
to produce an output signal having a binary value 
30 corresponding to a number of events that occurred 
between a period of the second clock domain. 

« * « ♦ * 
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